Trójkąty

Limit pamięci: 32 MB

W skończonym ciągu dodatnich liczb całkowitych, nie większych niż miliard, reprezentujących długości odcinków chcemy znaleźć trzy takie liczby, że z odpowiadających im odcinków można zbudować trójkąt.

Zadanie

Ułóż program, który sprawdza, czy wśród odcinków - których długości są zapisane w standardowym wejściu - istnieją trzy takie, z których można skonstruować trójkąt i jeśli istnieją, to zapisuje długości tych trzech odcinków w standardowym wyjściu, a jeśli nie istnieją, to w standardowym wyjściu zapisuje jedno słowo NIE.

Jeżeli istnieje wiele trójek odcinków o długościach zapisanych w standardowym wejściu, z których można zbudować trójkąt, Twój program powinien znajdować i wypisywać tylko jedną.

Wejście

W standardowym wejściu jest zapisany skończony ciąg przynajmniej trzech liczb całkowitych dodatnich, nie większych niż , zakończony liczbą . Każda liczba jest zapisana w osobnym wierszu. Liczby dodatnie to dane długości odcinków, a liczba stanowi symbol końca danych.

Dane w standardowym wejściu są zapisane poprawnie i Twój program nie musi tego sprawdzać.

Wyjście

W standardowym wyjściu powinno być albo jedno słowo NIE, albo trzy długości odcinków z których można zbudować trójkąt, wybrane ze standardowego wejścia, pooddzielane pojedynczymi odstępami.

Przykłady

Dla danych wejściowych:

105
325
55
12555
1700
0

poprawną odpowiedzią jest:

NIE

Dla danych wejściowych:

250
1
105
150
325
99999
73
0

poprawną odpowiedzią jest:

250 105 150

Autor zadania: Piotr Chrząstowski-Wachtel.